circle graph перевод

• мат. круговая диаграмма

• circle:    1) круг Ex: to move in circles кружить Ex: the aeroplane made two circles and landed самолет сделал два круга и приземлился Ex: we sat in a circle around the campfire мы сидели кружком у костра2) ко
• graph:    1) график, диаграмма, номограмма; кривая Ex: bunch graph номограмма Ex: bar graph гистограмма (диаграмма в виде столбцов) Ex: circular graph круговая диаграмма Ex: line graph диаграмма в виде ломано
• polygon-circle graph:    Граф многоугольников на окружности
• circle the:    обводить
• the circle:    Sammy Hagar and the Circle
• -graph:    1) в сложных словах имеет значение2) устройство (передачи) записи, изображения: Ex: spectrograph спектограф Ex: pantograph панограф3) запись, изображение: Ex: scenograph изображение предмета в персп
• circle packing in a circle:    Упаковка кругов в круге
• circle-to-circle rendezvous:    последовательное сближение на орбите
• circle-to-circle transfer:    последовательный перелёт
• virtuous circle and vicious circle:    Порочный круг
• almost complete graph graph:    почти полный граф
• academic circle:    научные круги
• addendum circle:    окружность выступов
• adjoining circle:    прилегающая окружность
• aiming circle:    воен. буссоль

• Every outerplanar graph is also a circle graph.
  Любой внешнепланарный граф также является круговым.
• However, there are also problems that remain NP-complete when restricted to circle graphs.
  Всё же есть задачи, которые остаются NP-полными, даже если ограничиться круговыми графами.
• String graphs, the intersection graphs of curves in the plane, include circle graphs as a special case.
  Струнные графы, графы пересечений кривых на плоскости, включают круговые графы как частный случай.
• A number of other problems that are NP-complete on general graphs have polynomial time algorithms when restricted to circle graphs.
  Много других задач, которые NP-полны на графах общего вида, имеют алгоритмы полиномиального времени, если ограничиться круговыми графами.
• Since it is possible to form circle graphs in which arbitrarily large sets of chords all cross each other, the chromatic number of a circle graph may be arbitrarily large, and determining the chromatic number of a circle graph is NP-complete.
  Поскольку можно образовать круговой граф, в котором произвольное большое множество хорд пересекают друг друга, хроматическое число кругового графа может быть произвольно большим, а определение хроматического числа кругового графа является NP-полной задачей.
• Since it is possible to form circle graphs in which arbitrarily large sets of chords all cross each other, the chromatic number of a circle graph may be arbitrarily large, and determining the chromatic number of a circle graph is NP-complete.
  Поскольку можно образовать круговой граф, в котором произвольное большое множество хорд пересекают друг друга, хроматическое число кругового графа может быть произвольно большим, а определение хроматического числа кругового графа является NP-полной задачей.
• Since it is possible to form circle graphs in which arbitrarily large sets of chords all cross each other, the chromatic number of a circle graph may be arbitrarily large, and determining the chromatic number of a circle graph is NP-complete.
  Поскольку можно образовать круговой граф, в котором произвольное большое множество хорд пересекают друг друга, хроматическое число кругового графа может быть произвольно большим, а определение хроматического числа кругового графа является NP-полной задачей.